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NECESSARY  AND  SUFFICIENT  CONDITIONS  FOR  SINGLE- PEAKEDKESS 
ALONG  A  LINEARLY  ORDERED  SET  OF  POLICY  ALTERNATIVES* 

by 

Peter  J.  Coughlin**  and  Melvin  J.  Hinich*** 

1.  Introduction 

Median  voter  results  have  played  an  important  role  in  the 
development  of  social  choice  theory  and  in  economic  analyses  of  the 
public  sector.  The  various  discussions  of  these  results  which  have 
appeared  in  the  literature  can  be  divided  into  two  basic  categories: 
those  in  which  voter  preferences  are  assumed  to  be  single-peaked  over 
an  ideological  continuum  and  those  in  which  voters'  preferences  are 
assumed  to  be  single-peaked  over  a  unidimensional  set  of  economic 
policies  (or  social  alternatives).  The  earliest  example  of  the  first 
category  is  Hotelling  [1929].  This  approach  also  provided  the  basis 
for  many  of  the  arguments  put  forth  in  Downs  [1957].  More  recently, 
this  version  of  the  median  voter  result  has  appeared  in  Mueller  [1976, 
1979],  McKenzie  and  Tullock  [1978],  Brams  [1978],  Feldman  [1980],  and 
elsewhere.  Early  examples  of  the  second  category  include  Black  [19^8] 
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and  Arrow  [1951].  Since  the  appearance  of  these  seminal  works, 
analyses  of  majority  rule  with  multi dimen sional  sets  of  economic 
policies  (or  social  alternatives)  have  also  be'en  developed.— ^ 

This  paper  is  concerned  with  the  question:  Given  a  world  in 
which  both  ideological  labels  and  economic  policies  affect  voter 
decisions,  when  is  the  basic  assumption  of  Hotelling,  Downs,  et  al.  of 

single-peakedness  along  an  ideological  continuum  justified?  In 

/*  s’tucli^cA 

particular,  we ■ study  this  question^for  situations  in  which  the  link 

between  ideological  labels  and  economic  policies  is  the  one  suggested 

by  Downs  [1957]  in  his  explanation  of  why  he  focused  entirely  on  the 

iJ 

first  of  these. ^""In  this  paper,  this  link  is  formalized  by  the 

o 

assumption  that  each  voter  has  a  -^predictive  map"  which  assigns  to 
each  ideological  label  (or  alternative  predictive  element)  the  economic 
policies  which  he  thinks  can  be  expected  if  a  politician  (or  some  other 
social  alternative)  identified  with  that  label  (or  element)  is  the 
social  choice. 

This  analysis  follows  the  earlier  work  on  this  problem  by  Hinich 
and  Mackay  [1980]  and  Hinich  and  Pollard  [1981].  Using  this  same  link 
between  predictive  sets  (such  as  ideological  continue)  and  economic 
policies,  these  recent  papers  have  established  that  if  (i)  the  predic¬ 
tive  set  is  a  continuum  on  the  reed  line,  (ii)  there  is  an  m-dimensional 
policy  space  (l  i  a  <  »),  on  which  voters  have  ellipsoidal  preferences,— 
and  (iii)  the  predictive  maps  for  the  voters  are  affine  functions,  then 
the  indirect  voters’  preferences  which  are  defined  on  the  predictive 
dimension  are  single-peaked  (with  respect  to  the  natural  linear  order 
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for  this  dimension).  As  a  consequence  of  its  conclusion,  certain  well- 
known  theorems  can  be  applied  in  these  circumstances  to  obtain  further 
results.  In  particular,  it  now  follows  that  there  is  a  location  on  the 
predictive  dimension  such  that  any  candidate  identified  with  this 

w 

location  will  receive  at  least  as  many  votes  as  any  other  candidate.— 
Additionally,  any  such  position  is  also  a  median  for  the  distribution 
of  voters'  ideal  points  (for  the  indirect  preferences)  on  this  dimension. 
This  has  provided  new  equilibrium  existence  and  location  results  for 
electoral  competitions  in  societies  with  multidimensional  economic 
policy  spaces. 

The  analysis  in  this  paper  extends  this  earlier  work  by:  deter¬ 
mining  the  predictive  maps  for  which  the  results  described  in  the  pre¬ 
vious  paragraph  generalize  when  voter  preferences  are  ones  which  are 
naturally  inherited  from  private  sector  preferences.  For  a  careful 
analysis  of  the  properties  of  such  preferences  which  are  inherited  in 
this  way  —  and  those  which  are  not  —  we  refer  the  reader  to  Denzau  and 
Parks  [1977,  19793.  Using  their  work  as  a  point  of  departure,  we  analyze 
societies  whose  voter  preferences  are  reflexive,  connected,  transitive, 
regular,  weakly  convex  and  convex.^  Individuals  whose  public-sector 
preferences  satisfy  these  assumptions  will  be  referred  to  (in  the  text) 
as  "economic  decision  makers." 

In  our  analysis  we  also  relax  the  assumption  that  the  predictive 
set  is  a  continuum  to  the  assumption  that  it  is  a  linearly  ordered  set. 

We  additionally  relax  the  initial  assumptions  on  the  voters'  predictive 
maps  by  studying  the  clasB  of  continuous  predictive  maps,  rather  than 


special 
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starting  out  with  linearity.  The  one  place  where  a  strengthening  occurs 
in  our  analysis  is  in  our  assumption  that  the  set  of  predictive  elements 
is  compact.  This,  however,  is  quite  natural,  for  such  sets. 

2.  Societies  with  Varying  Voter  Predictions 

Let  X  Cjf  denote  a  convex  set  of  possible  economic  policies 
(contained  in  an  m-dimensional  Euclidean  space).  All  topological  state¬ 
ments  concerned  with  this  space  will  be  with  respect  to  the  usual 
(relative)  Euclidean  topology.  We  use  a  Euclidean  policy  space  because 
this  is  the  type  of  social  alternative  set  which  is  of  interest  in  most 
of  the  literature  on  the  democratic  selection  of  economic  policies  (see 
the  references  cited  in  footnote  l).  Furthermore,  thanks  to  the  work  of 
Denzau  and  Parks  [1977,  1979],  this  is  a  context  in  which  the  nature  of 
voters’  preferences  on  public  sector  alternatives  is  known. 

The  society's  voters  are  indexed  by  the  elements,  i  ,  in  the  set 
N  =  {l,2,...,n},  where  n  is  finite.  The  preferences  of  any  individual 
(or  voter)  i  on  the  set  X  will  be  specified  by  the  subset  R^  C  X  *  X. 
As  stated  in  the  introduction,  we  assume  that  each  R^  is  reflexive, 
connected,  transitive,  regular ,  weakly  convex  and  convex.—^  P(Ri)  is 
used  for  the  asymmetric  part^  of  R^  ,  and  I(R^)  is  used  for  the 
symmetric  part— ^  of  Rj^  .  The  n-tuple  (R^,...^  )  of  individual  pre¬ 
ferences  in  a  particular  society  is  that  society's  "profile  on  X  ." 

The  collection  of  all  possible  profiles  which  satisfy  the  above  assump¬ 
tions  (for  a  particular  n  )  is  denoted  by  R(n)  . 


I 


Let  II  denote  a  set  of  "predictive  elements"  for  the  voters 
(such  as  one  of  the  predictive  sets  described  in  the  introduction).  We 
will  assume  that  n  has  at  least  three  elements.  The  symbol  <0  will 
denote  a  natural  linear  order^  on  II  .  The  asymmetric  part  of  <c  , 
in  particular,  will  be  written  as  <0  .  The  existence  of  such  an 
ordering  means,  of  course,  that  II  is  essentially  one-dimensional  in 
nature  (e.g.,  see  the  closely  related  discussion  of  strong  ordering  in 
Chapter  7  of  Arrow  [1963]).  The  reason  why  this  is  the  most  appropriate 
setting  for  our  analysis  is  the  fact  that,  as  a  consequence  of  the 
results  of  Kramer  [1976],  Wagstaff  [1976],  and  others,  we  already  know 
a  priori  that  any  conditions  which  could  assure  single-peakedness  on 
multidimensional  predictive  sets  would,  necessarily,  be  highly 
restrictive. 


All  topological  statements  about  II  are  made  with  respect  to  the 


order 


topology^ 


on  this  set  which  corresponds  to  the  natural  linear 


order  <  (as  in  Denzau  and  Parks  [1975]).  Assume  that  II  is  compact. 

O 

We  also  assume  throughout  that  all  of  the  voters  agree  on  the 
location  in  n  which  corresponds  to  any  particular  candidate,  but  may 
disagree  about  the  economic  policies  which  will  follow  if  the  candidate 
is  elected.  We  formulate  this  by  assuming  that  each  voter  has  a 
"predictive  map,"  w^ir),  which  is  a  continuous^/  function  from  n 
into  X.  This,  in  turn,  implies  that  "indirect  preferences  on  n  " 
are  defined  for  each  i-€  N  by  the  relation 


(2.1) 


(i^.ifg)  €  Qi  if  and  only  if  (w^t^),  w^ifg))  € 
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for  any  ir^,  ir^  €  II.  We  use  P(Q^)  for  the  asymmetric  part  of  Q^,  and 
l(Qi)  for  the  symmetric  part  of  Qi-  The  n-tuple  (Q^,...^)  which 
occurs  in  a  particular  society  is  its  "indirect  profile"  or  "profile 
on  n." 

An  indirect  profile  on  II  is  said  to  be  "single-peaked"— ^  with 
respect  to  the  linear  order  if  and  only  if,  for  each  i  €  N,  there 

are  unique  a . ,  b.  €  II  with  a,  <  b.  such  that 

ii  l  o  i 

(2.2)  a)  ir1  <0  *g  <e  ai  implies  (1^,1^)  6P(Q.) 

b)  a±  s0  ir1  *2  b±  implies  (ifg.i^)  G  l(Qi) 


c)  b±  ir2  <o  ir1  implies  (1^,1^)  6P(Q.),  and 

d)  ir1  <Q  a^  or  bi  <Q  1^,  and  ai  TTg  ao  b^ 


implies  ("g,^)  G  P(Qi) 


For  a  standard  representation  of  preferences  which  satisfy  these 
requirements  see  Figure  1. 

We  will  conclude  this  section  by  stating  (and  then  discussing)  a 
theorem  which  specifies  restrictions  on  the  predictive  maps  of  the  voters 
which  are  both  necessary  and  sufficient  to  be  able  to  conclude  that 
every  indirect  profile  on  n  is  single-peaked  with  respect  to  the 
linear  order  <0.  In  order  to  be  able  to  state  this  theorem  precisely, 
we  will  have  to  review  a  few  more  definitions. 
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First  of  all  recall  that,  for  a  given  pair  of  elements  x,y  in 
a  convex  set  X  C  E01,  the  set  of  points  in  X,  l(x,y),  such  that 

a  •  x  +  (l-o)  •  y  for  0  £  o  £  1  is  called  "the  linear  interval 

connecting  the  points  x  and  y."  Therefore,  any  set  of  points 
vhich  is  the  linear  interval  connecting  the  points  x  and  y  for  some 
pair  x,  y  €  X  is  called  "a  linear  interval  in  X."  Any  linear  interval 
I(x,y)  is,  of  course,  naturally  ordered  by  a,  i.e.,  by  the  relation 
>o  which  is  specified  by 

(2.3)  [z1  ■  CLjX  +  (1  -  a1)y  >a  zg  »  OgX  +  (l  -  <*2)y]  <=>  i  a2 

for  a^,  a2  €  [0,1].  Furthermore,  any  linear  interval  l(x,y)  =  l(y,x) 
has  two  such  orderings.  Therefore,  a  predictive  mpa,  w^w),  whose 
range  is  contained  in  a  linear  interval,  l(x,y),  is  said  to  be 
"strictly  monotonic  on  this  interval"  if  and  only  if 

(2.4a)  ff1  <o  ir2  =>  wi(ir1)  <q  w^itg)  ,  IF  »2  6  n  ,  or 

(2.4b)  ir1  <o  tr2  *>  wi(tr1)  w^Ug)  ,  ¥  ir1>  ir2  e  H  . 

It  should  be  observed  that  these  range  restrictions  (which  appear  as 
condition  2)  in  the  theorem  below)  are  satisfied  by  a  predictive  map, 
w^(ir),  if  and  only  if  there  exist  vectors  c^,  d^  6X  and  a  strictly 
monotonic  (real- valued)  function,  f^w),  such  that 

^(w)  “  ci  +  fi^w^  *  di  *  ^  ir  €  II  . 


(2.5) 
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Finally,  we  will  also  use  the  notation  W(n'  to  denote  a  subset 
of  the  class  of  all  possible  n-tuples  of  predictive  maps, 

(w^tr),. . .  ,wq(it)). 

Using  these  definitions,  we  can  now  state  our  first  theorem: 

Theorem  1:  Every  pair  in  R(n)  x  W(n)  has  an  indirect  profile 

on  II  which  is  single-peaked  with  respect  to  <o  if  and  only  if  each 
n-tuple  in  W(n)  is  such  that  each  voter's  predictive  map  either 

1)  is  constant,  or 

12/ 

2)  has  its  range  contained  in  a  linear  interval-^-'  and  is 
strictly  monotonic  on  this  interval. 

Examples  of  predictive  maps  which  satisfy  2)  are  given  by  the 
linear  and  affine  predictive  maps  which  have  been  studied  in  Hinich  and 
Mackay  [1979]  and  Hinich  and  Pollard  [1981].  Therefore,  this  theorem 
establishes  that  the  basic  results  on  single-peakedness  in  these  papers 
are  ones  which  extend  for  all  societies  with  economic  decision  makers. 
However,  the  restrictions  on  the  voters'  predictive  maps  specified  by 
this  theorem  are  strictly  weaker  than  the  restrictions  on  voters'  pre¬ 
dictive  maps  which  were  studied  in  these  papers.  Hence,  it  also 
reveals  that  certain  piecewise  linear  functions  (e.g. ,  see  Figure  2) 
and  other  nonlinear  functions  (e.g.,  see  Figure  3)  are  also  sufficient 
for  the  preferences  of  economic  decision  makers  to  always  lead  to 
indirect  preferences  on  II  which  are  single-peaked  with  respect  to  <o. 
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Furthermore,  by  its  necessity  statement,  it  establishes  that  the  condi¬ 
tion  which  have  been  specified  here  are  ones  which  are  minimally 
13/ 

sufficient —  for  societies  with  economic  decision  makers. 

When  the  society's  policy  space  is  unidimensional.  Theorem  1 
simplies  to: 

Corollary  1:  Suppose  Xc/.  Then  the  indirect  profile  on  n 

is  single-peaked  with  respect  to  <  for  every  profile  in  R(n)  if 

O 

and  only  if  each  voter's  predictive  map  is  either 

1 )  constant ,  or 

2)  strictly  monotonic. 

Theorem  1  and  Corollary  1  contain  both  possibility  and  impossib¬ 
ility  results  in  their  "if"  and  "only  if"  statements,  respectively. 
These  results  specify  exact  limits  for  spatial  voting  models  that  posit 
a  linearly  ordered  set  of  predictive  elements  and  economic  decision 
makers.  These  limits  are  natural  for  certain  contexts  (e.g.,  the 
agency  budget  problems  in  Hinich  and  Mackay  [1979]).  Therefore,  in 
the  next  section,  we  will  take  advantage  of  this  theorm  by  obtaining 
the  median  voter  results  which  follow  within  these  limits. 
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3.  Median  Voter  Results 

We  say  that  a  candidate  is  "identified  with"  a  particular  w  e  n 
whenever  this  element  of  the  predictive  set  is  the  one  which  (all  voters 
agree)  specifies  the  candidate's  location  in  n .  In  addition,  we  say 
that  a  candidate  0  identified  with  ir  g  n  receives  at  least  as  many 
votes  as  a  candidate  tp  identified  with  ir  €  n  if  and  only  if 

(3.1)  #tt-€  N  |  (ir0tir  )  €  P(Ql)>  >  «i  €  H'|  (w^,ire)  €  PfQj))  . 

This  is  appropriate  whenever  every  voter  is  one  who  casts  a  ballot  if 
and  only  if  he  strictly  prefers  one  of  the  candidates  to  the  other 
(and  that  he  votes  for  the  one  he  prefers).  It  is  also  appropriate 
(in  terms  of  expected  votes)  when,  alternatively,  indifferent  individuals 
vote  but  there  is  a  probability  of  1/2  of  his  voting  for  each  candidate 
(and  individuals  with  strict  preferences  vote  for  their  preferred 
alternative ) . 

To  apply  results  due  to  Denzau  and  Parks  [1975]  we  now  only 
have  to  let  c^ ,  . . . ,  Cgk  be  a  rearrangement  of  the  sequence 

al *  bj  »  a2»  b2’  \  such  that  cl  -  c2  "  *•*  *  c2k’  111611 

Theorem  2:  Suppose  that  (R1»...,Rn)  €  R(n)  and  every  voter's 

predictive  map  either  l)  is  constant,  or  2)  has  its  range  contained  in 
a  linear  interval  and  is  strictly  monotonic  on  this  interval.  Then  a 
candidate  0  identified  with  ir0  €  II  receives  at  least  as  many  votes  as 
any  other  candidate  ^  identified  with  a  e  II  if  and  only  if 

k+1* 


ck  s  "e  s  c: 


As  in  Section  2,  when  the  society's  policy  space  is  unidimen¬ 


sional  this  result  simplifies.  In  this  case  we  have: 


Corollary  2:  Suppose  that  X  C  e\  G  R(n),  and 

every  voter's  predictive  map  is  either  constant  or  strictly  monotonic. 

Then  a  candidate  8  identified  with  irQ  E  II  receives  at  least  as  many 

o 

votes  as  any  other  candidate  tl>  identified  with  a  6  II  if  and  only 

lf  ct  £  *a  s  Vr 


In  either  case,  there  is  (necessarily)  some  n  which  satisfies 
the  given  inequality.  Furthermore,  any  such  ir^  is,  by  its  very 
definition,  a  median  for  the  distribution  of  c.'s  .  Therefore, 

«J 

Theorem  2  and  Corollary  2  provide  both  existence  and  location  results 
for  "non-losing  identifications"  in  the  set  of  predictive  elements. 


k.  Conclusion 

The  analysis  provided  in  this  paper  has  determined  conditions  on 
the  voters'  predictive  maps  which  are  both  necessary  and  sufficient  to 
assure  that  their  indirect  preferences  on  the  predictive  set  are  always 
single-peaked  (with  respect  to  the  natural  linear  order  for  this  set) 
in  such  societies.  In  other  words,  this  paper  has  obtained  exact 

properties  which  the  voters'  predictive  maps  must  satisfy  for  the  im¬ 
plications  of  single-peakedness  (with  respect  to  the  natural  linear  order 
for  a  set)  to  be  generally  applied  to  the  societies  we're  studying 
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(i.e.,  without  making  any  further  "domain  restrictions"  on  the  preference 

patterns  in  these  societies).  This  has  led  to  certain  new  median  voter 
results.  Furthermore,  whenever  a  society  has  a  predictive  set  which  is 
a  closed  interval  in  the  real  line,  the  results  of  Hinich,  Mackay  and 
Pollard  described  in  the  introduction  follow  as  corollaries  of  these 
results . 

Finally,  while  the  analysis  in  this  paper  has  successfully 
extended  the  existing  results  on  spatial  voting  models  with  predictive 
elements,  it  has  also  revealed  some  important  limitations  which  can  be 
involved  whenever  an  analysis  starts  out  with  a  predictive  dimension 

and  single  peaked  preferences  along  this  dimension  (such  as  the 
analyses  with  an  ideological  continuum  in  Downs  [1957],  McKenzie  and 
Tullock  [1978]  and  Mueller  [1979] »  for  instance). 


APPENDIX 


Proof  of  Theorem  1: 

("if"):  We  will  proceed  by  showing  that  the  indirect  preferences 
for  each  i€  3  must  satisfy  the  conditions  given  by  (2.2). 

Suppose  w^ir)  is  constant  for  a  particular  i  E  N.  Then  i  is 
indifferent  over  all  of  the  alternatives  in  n.  Therefore,  since  31 
is  compact,  the  minimal  and  maximal  elements  of  H  (with  respect  to 
£o  )  will  serve  as  an  a^  and  as  a  ^  ,  respectively,  for  the  peak  of 
his  preference  relation  (see  (2.2)).  Because  of  the  antisymmetry  of 
£o  ,  these  elements  are  unique. 

Alternatively,  consider  any  iE  N  whose  predictive  map,  w^ir), 
is  such  that  its  range  is  contained  in  a  linear  interval  and  is 
strictly  monotonic  on  this  interval.  Transitivity,  reflexivity  and 
connectedness  follow  immediately  for  .  We  will  show  that  also 

inherits  regularity  and  certain  other  properties  (which  are  extensions 
for  linearly  ordered  sets  of  the  concepts  of  convexity  and  weak 
convexity,  respectively).  First,  regularity:  For  any  i^en,  the 
upper  contour  set  Q^(tt^)  is  defined  by 

Qi(n'l)  *  (iren:  (it ,tt^ )  E  Qi>  . 

Therefore , 

Q,  (*,  )  ■  (tt  E  II:  (w,  (ir),v.  (ir  ))  EH.)  . 
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Let  C(wi)  be  the  range  (or  co-domain)  of  vi  .  Then,  using  the 
notation 

*  (it  €  II:  vi(ir)  €  A)  (for  A  C  C(wi))  , 

we  have 

Qi(w1)  «  w”1({xe  C(wi):  (x.w^ir.^))  €  R^)  . 

But,  since  R^  is  regular,  the  upper  contour  set 

Ri(wi(x1))  =  (xSX:  (x,wi(ir1))  6^} 

is  closed.  Furthermore,  since  v^(u )  is  continuous  and  H  is  compact, 
C(wi)  is  compact.  Hence, 

{x  €  C(w^):  (x,w^(n^))  €  R^}  =  Rj(w^(x^))  H  C(v^) 

is  closed.  Therefore,  since  w^w)  is  continuous,  C^U^)  is  closed. 
Thus  is  regular. 

Next  we  will  show  that ,  for  any  ir^ ,  ir2 ,  ir^  € .  H , 


(A.l)  t (ir^jir^)  €  PC Qa )  and  <0  *2  <0  =>  tUg,^)  SP(Qi)]  . 

Suppose  that  (ir^jir^)  €  P(Q^)  and  ffg  S  ff3  ^®r  some  ir^,  tt2,  ir^  e 


Then  (wi(»^) ^(ir^^) )  g  P(Ri).  Also,  since  v^ir)  has  its  range  con 
tained  in  a  closed  linear  interval  and  is  strictly  monotonic  on  that 
interval,  there  must  he  some  a  €  (0,1)  such  that 

vi(ir2)  =  vi(ir1)  +  (1  -  cOv^ir^)  • 

But,  by  the  convexity  of  R^  , 

(wi(ir3),  w±(tt1) j  g  P(Ri) 

implies 

^ovi(ir;L)  +  (1  -  a)wi(ir3),vi(TT1) j  g  P^)  . 

Therefore , 

(Vi(ir2),  vi(ir1))  g  P^)  . 

Hence , 

(ifg,^)  €  P{Q1)  . 


Finally,  a  similar  argument  (using  the  weak  convexity  of  R^) 
establishes  that,  for  any  ir^,  *2>  *3  g  n. 


We  will  now  show  that  these  properties  imply  that  i's  indirect 
preferences  on  n  satisfy  the  conditions  which  each  Individual's 
preferences  must  satisfy  for  single-peakedness  with  respect  to  the 
order  so  to  hold.  First  the  inherited  properties  of  together 
with  the  compactness  of  II  imply  that  there  is  at  least  one  maximal 
element  in  II  (with  respect  to  ) ,  i .  e . , 

Mi  *  {  *  €  n :  ( *  ^ ^  1r1  e  11 1 

is  non-empty  (e.g.,  see  Bergstrom  [1975;  Lemma,  p.  403]).  The  inherited 
properties  also  imply  that 

Mi  *  |ir  €  H:  (ir,^)  €  for  any  e  . 

Therefore,  by  the  regularity  of  is  closed.  Hence,  since  II  is 

compact,  Mj,  is  also  compact.  Therefore,  since  (A. 2)  also  holds,— ^ 

there  exists  a. ,  b.  €  H  with  a.  <  b.  such  that 
i  i  i  o  i 

“I’  al  *  £o  li}  • 

Since  <Q  is  anti-symmetric,  these  "endpoints"  cure  unique. 

We  now  turn  to  the  specific  conditions  given  in  (2.2). 


a)  Suppose  ir^  <Q  irg  <c  a^  Then  ir  £  Mj*  Therefore, 

^l,ai^  ^  ^i*  Therefore>  connectedness,  (ai,ir1)  €  P(Qi).  Conse¬ 

quently,  if  it g  *  ai  we  have  ( ,-rr^ )  €  P^)  immediately.  Alterna¬ 
tively,  if  ir2  ?  ai,  then  ir1  <0  *2  <o  Therefore,  by  (A.l), 

(v2,W;L)  G  P(Qi). 

b)  Suppose  a^  <q  ir2  <q  b^.  Then  ir^,  €  M^.  Therefore 

(ir1.ir2 )  €  Qa  and  (itg.i^)  e  Qj.*  Hence,  ,ir2 )  e  l(Qi). 

c)  Similar  to  a) . 

d)  Suppose  v1  <0  aj^  and  a.^  £o  *2  so  bj.  Then  tt2  e  Mj  and 
ir^  ^  M^.  Therefore,  (i^.iTg)  ^  Q^.  Hence,  by  the  connectedness  of  Q^, 
(Wg,^)  6  P(Qi) 

A  similar  argument  holds  for  ir^  <0  b^  and  a.^  <q  <q  b^ 

("only  if"): 

We  will  proceed  by  considering  a  sequence  of  possible  assumptions 
about  the  voters'  predictive  maps.  We  will  show  that  each  of  these 
assumptions,  in  turn,  allows  the  theorem's  single-peakedness  requirement 
to  be  violated  at  some  profile  in  R(n).  In  particular,  since  single- 
peakedness  is  a  condition  which  requires  certain  properties  to  be 
satisfied  by  each  voter's  preferences,  we  will  be  able  to  show  this  in 
each  case  by  showing  there  is  at  least  one  profile  such  that  at  least 
one  voter's  indirect  preferences  will  violate  the  conditions  in  (2.2). 
This  successive  elimination  of  alternative  assumptions  will  establish 


our  result. 
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We  will  begin  by  showing  that  the  range  of  each  w^(ir)  must  be 
contained  in  a  linear  interval .  Consider  any  three  elements  in  n 
such  that  <e  iTg  <G  it^.  s^ow»  more  specifically,  that 

w^fiTg)  must  be  a  linear  combination  of  w^(ir^)  and  w^ir^)  lie  on  a 
common  indifference  curve  while  v^(irg)  is  in  the  strict  lower  contour 
set  for  this  curve  (for  examples  with  Xc/,  see  Figure  4) .  But  then 

€  P(Qi) 


and 

(ir3,ir2)  S  P(Q±)  , 

which  implies  that  single-peakedness  cannot  be  satisfied  by  the  corres¬ 
ponding  indirect  profiles  on  II.  Our  claim  now  follows  since,  as  noted 
before,  the  range  of  w^(ir)  must  be  compact. 

Finally,  suppose  that,  for  some  i  €  N,  w^(ir)  is  neither  con¬ 
stant  nor  strictly  monotonic.  We  consider  first  whether  w^(tt)  can  be 
constant  on  any  strict  subset  of  II  which  is  connected  (with  respect 
to  the  order  topology  on  n)  and  has  at  least  two  elements.  Suppose 
there  is  such  a  set,  A.  Let  tt^,  Wg  e  A,  with  ir^  <o  tTg.  Then  there 

will  also  be  some  profile  in  each  R(n)  for  which  i  has 

(1)  (x,w1(w1))  e  P(Ri)  for  some  x  =  wi(irQ)  with  G  H  -  A  and 

*0  or 

(2)  (x,wi(ir2))  €  P(R^)  for  some  x  *  w^ir^)  with  ir^  €  II  -  A  and 

*3  "o  *2 
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(slnce  A  is  a  strict  subset  of  II).  Finally,  suppose  that  the  indirect 
profiles  on  H  is  single-peaked.  Then  we  must  have,  for  these  cases, 

(1)  b±  ir1  <e  ir2  or  it1  <e  v2  <Q  ai  (see  (2)).  But  w^i^)  =  w^Wg), 
so  we  must  have  (n^n^)  €  l(Q.)  as  well,  a  contradiction.  For  an 
illustration,  see  Figure  5  vs.  Figure  1. 

Therefore,  for  w^Cir)  to  not  be  strictly  monotonic,  there  must 
exist  three  elements 


TT^,  V2,  *3  e  n  with  TT^  <Q  V 2  <c  TT^ 

and  either 

(1)  wi(ir1)  >a  wi(ir2)  and  w^i^)  >a  wi(ir2)  , 


or 


(2)  wi(ir2)  >Q  wi(ir1)  and  w^ffg)  >a  w^t^) 


Suppose  the  first  holds.  Then  there  also  exists  some  profile  in  each 

R(n)  such  that,  for  all  x,  y  e  C(w^),  (x,y)  €  R^  if  and  only  if 

x  >  y.  But  then 
a 

,1T2 )  e  and  (ir3»ir2^  €  ?($*) 

and  the  indirect  profile  on  n  can't  be  single-peaked  along  <o- 


Alternatively,  suppose  the  second  holds.  Then  there  also  exists  some 
profile  in  Q(n)  such  that,  for  all  x,  y  e  C(wi),  (x,y)  €  Ri  if 
and  only  if  y  >a  x.  But  then 

(ir1,ir2)  €  P(Qi)  and  S  P(Q±) 

.  2 
again.  For  an  illustration  with  X  C  E  ,  see  Figure  6. 

Therefore  w^(ir)  is  either  constant  or  strictly  monotonic. 

Q.E.D. 

Proof  of  Theorem  2: 

Follows  from  Theorem  1  (above)  and  Theorem  2  in  Denzau  and  Parks 


[1975]. 
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Footnotes 


1/  For  surveys  of  some  of  this  work,  the  reader  is  referred  to  Davis, 
Hinish  and  Ordeshook  [1970},  Plott  [1971],  Mueller  [1976,  1979], 

Kramer  [ 1977 ]  and  Feldman  [ 1980 ] . 

2/  Quoting  from  Downs  [1957]  (p*  99):  "A  citizen  who  regards 

ideologies  as  cost-saving  devices  is  not  employing  them  as  a  last 
resort.  They  are  to  him  a  first  resort,  used  to  save  the  cost  of 
calculating  his  party  differential"  (i.e.,  the  differences  between 
candidates  on  the  issues).  "Since  it  is  much  cheaper  to  keep  in¬ 
formed  about  ideologies  than  about  issues  ...  he  does  the  former 
as  a  rational  shortcut  to  the  second." 

3/  Let  X  C  Rm  be  the  society's  economic  policy  space.  Let  R.  C  X  *  X 
be  the  preferences  of  some  individual  i  on  this  space.  Then  to  say 
that  i  has  "ellipsoidal  preferences"  on  X  means  that  there  exists 
some  symmetric,  positive-definite,  (m  *  m)  matrix  A.  and  a  policy 
xi  e  X  such  that 

(x,y )  £  <=>  (x  -  xi)'Ai(x  -  xt)  <  (y  -  xi)'Ai(y  -  x±) 

for  any  x,  y  €  X.  x.  is  called  an  "ideal  point"  for  individual  i. 

Such  preferences  have  previously  been  studied  in  Davis  and  Hinich 
[1966,  1968],  Davis,  DeGroot  and  Hinich  [1972],  and  elsewhere. 

h/  For  an  exact  definition  of  this  phrase,  see  Section  3. 

£/  Let  R  C  X  x  X  be  a  preference  relation  on  X.  Then  R  is 

(i)  "reflexive"  if  and  only  if  (x,x)  E  R,  ¥  x,  y  E  X; 

(ii)  "connected"  if  and  only  if  (x,y)  E  R  or  (y,x)  E  R,  ¥  x,  y  E  X 

(iii)  "transitive"  if  and  only  if  (x,y)  €  R  and  (y,z)  E  R 
imply  (x,z)  E  R,  ¥  x,  y,  z  €  X; 

(iv)  "regular"  if  and  only  if  {y  €  X:  (y,x)  €  R)  is  closed, 

¥  x  €  X; 

(v)  "weakly  convex"  if  and  only  if  (x,y)  €  R  implies 

(Xx  +  (1  -  X  )y  ,y)  E  R,  ¥  x,  y  €  X  and  X€  (0,l); 

(vi)  "convex"  if  and  only  if  (x,y)  E  P(R),  implies 

(Xx  +  (1  -  X)y,y)  £  P(R),  ¥  x,  y  E  X  and  X  E  (0,1) 

(see  footnote  5). 
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and  (y,x)  £  Ri. 
and  (y,x)  G  R. 

X  • 

8/  A  "binary  relation  <Q  on  n  is  a  "linear  order"  if  and  only  if 

<  is  transitive,  connected  and  antisymmetric  (i.e.,  tt.  <  tt0  and 
v2  -o  T1  imPlies  11 2.  ~  v2  for  any  *]_>  *2  e 

2/  The  "order  topology"  on  a  linearly  ordered  set  n  is  defined  by  the 
subbase  of  open  sets  {it  G  II:  ir  <  ir^} ,  {ir  G  II:  ir  >  ir^},  tt^  G  H. 

10/  It  should  be  observed  that,  when  II  is  a  finite  set,  the  continuity 
assumption  on  w(ir)  doesn't  impose  any  restriction  at  all.  In  this 
case,  each  singleton  set  in  n  (and,  hence,  every  subset  of  n)  is 
both  open  and  closed. 

11/  This  definition  is  based  on  the  earlier  definitions  due  to  Black 

[1958],  Arrow  [1963]  and  Fishburn  [1973].  It  differs  from  the  Arrow 
definition  since  there  can  be  more  than  two  maximal  elements  when  II 
is  finite  and  more  than  one  maximal  element  when  II  is  convex.  For 
a  careful  discussion  of  how  it  differs  from  Fishburn' s  definition, 
see  Denzau  and  Parks  [1975]. 

12/  Of  course,  these  linear  intervals  may  vary  from  voter  to  voter. 

13/  I.e.,  there  is  no  strictly  weaker  condition  on  the  predictive  maps 

which  will  be  sufficient  for  singlejpeakedness  with  respect  to 
to  occur  for  every  pair  in  R(n)  *  W(n). 

lV  To  illustrate  the  role  of  (7),  we  include  the  following  examples: 

(i)  H  =  {0,  1/2,  1},  0  <0  1/2  <0  1,  and  1^(0)  =  1,  U±(l/2)  =  0, 
U^(l)  =  1  for  some  i  €  N, 

(ii)  II  =  [0,1],  <0  is  the  linear  ordering  given  by  the  numerical 

values  of  the  ir  G  II,  and  U^(ir)  =  j  ir  for  0  <  it  <  1 

|  1  for  it  =  0  . 

In  both  examples,  the  individual's  preferences  satisfy  ( 7 ) *  but  not 
(8).  They  also  satisfy  reflexivity,  connectedness,  transitivity  and 
regularity.  But,  in  both  cases  the  set  of  maximal  elements  for  i 
is  (0,1).  Therefore  preferences  are  not  single-peaked  along  the 
given  linear  orders  for  II. 


6/  I.e., 

(x,y) 

e  P(Ri) 

if  and  only  if 

(x,y)  G 

1/  I.e., 

(x,y) 

e  i(r.) 

if  and  only  if 

(x,y)  G 
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